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AMENDMENT TO THE CLAIMS: 

1 . (Currently amended) A method for statically detecting a datarace condition in a 
multithreaded application, said method comprising: 

inputting a set of input information; 

processing the set of input information by comparing threads that may execute statements 
in a statement pair ; and 

outputting a statement conflict set that identifies the statement pairs whose execution 
instances definitely or potentially cause dataraces, without executing the multithreaded 
application. 

2. (Original) The method of claim 1, wherein the processing comprises: 
selectively evaluating the input information with an IsPotentialDR relation; and 
selectively evaluating the input information with an IsDefiniteDR relation. 

3. (Original) The method of claim 2 ? wherein, for a given pair of reference expressions, the 
IsPotentialDR relation comprises: 

determining whether the reference expressions might be executed by different threads 
(negation of DefSameThreadObj); 

determining whether the reference expressions might access the same field of the same 
object; and 

determining whether the reference expressions might not be mutually synchronized 
(negation of DefSync). 

4. (Currently amended) The method of claim 2, wherein, for a given pair of reference 
expressions expr e ssion , the IsDefiniteDR relation comprises: 

determining whether the reference expressions cannot be executed by the same thread 
(negation of PossSameThreadObj); 
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determining whether the reference expressions must access the same field of the same 

object; 

determining whether the reference expressions cannot be mutually synchronized 
(negation of PossSync); and 

determining whether the reference expressions must execute. 

5. (Original) The method of claim 1, wherein the set of input information comprises a 
multithreaded context graph (multithreaded context graphs). 

6. (Currently amended) The method of claim 5 ±, wherein the multithreaded context graph 
graphs comprises an interprocedural call graph having each of a plurality of synchronized blocks 
as a separate node. 

7. (Currently amended) The method of claim 5 ±, wherein the multithreaded context graph 
graphs comprises an interprocedural call graph having each of a plurality of synchronized 
methods as a separate node. 

8. (Currently amended) The method of claim 1, further comprising: 
performing dynamic datarace detection on the Statement Conflict Set. 

9. (Currently amended) The method of claim 1 , further comprising: 

performing escape analysis to identify statements that can access memory locations 
accessible by more than one thread. 

10. (Original) The method of claim 1 , wherein the processing comprises: 
computing a node conflict set; and 

computing the Statement Conflict Set by determining pairs of conflicting statements in 
the node conflict set. 
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1 1 . (Currently amended) The method of claim 1 0, wherein said computing the node conflict 
set computing comprises: 

initializing a synchronization object set for each of a plurality of multithreaded context 
graphs nodes. 

12. (Currently amended) The method of claim 1 1 , wherein said computing the node conflict 
set computing further comprises: 

identifying all reachable conflicting node pairs for each thread-root node. 

13. (Currently amended) The method of claim 12, wherein said computing the node conflict 
set computing further comprises: 

identifying all reachable conflicting node pairs for each distinct pair of thread-root nodes 
in the multithreaded context graphs; and 

identifying all reachable conflicting node pairs for each thread-root node in the 
multithreaded context graphs that is invokeable by more than one thread. 

14. (Original) The method of claim 1 , wherein the input comprises meta-information relating 
to a multithreaded application written in an object-oriented programming language. 

15. (Currently amended) The method of claim 1 , wherein the input comprises a multithreaded 
context graph (MCG) anMCG for a multithreaded application written in an object-oriented 
object orient e d programming language. 

16. (Original) The method of claim 1 5, wherein the input further comprises a plurality of 
bytecodes that collectively comprise the application. 

17. (Currently amended) A computer processing system for statically detecting a datarace 
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condition in a multithreaded application, comprising: 
an input interface; 
an output interface; 

a storage medium comprising the application and meta-information relating to the 
application; and 

a processor configured to receive the application and the meta-information, process the 
application and the meta-information without executing the application, and determine a 
statement conflict set (SCS) for the application^ 

wherein said processor compares threads that may execute statements in a statement pair . 

18. (Original) The computer processing system of claim 17, wherein the meta-information 
comprises a multi-threaded context graph. 

19. (Original) The computer processing system of claim 17, wherein the processor is further 
configured to perform dynamic datarace detection on the SCS. 

20. (Currently amended) A computer program product, comprising a computer readable 
medium having computer code embodied therein for statically detecting a datarace condition in a 
multithreaded application, said computer program product comprising: 

computer readable program code devices configured to receive the application and the 
meta-information; 

computer readable program code devices configured to process the application and the 
meta-information without executing the application; and 

computer readable program code devices configured to determine a statement conflict set 
(SCS) for the application by comparing threads that may execute statements in a statement pair . 



21 . (New) The method of claim 1 , wherein said comparing said threads comprises: 

tagging a statement with a set of threads that may execute said statement, and comparing 
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sets of threads for said statements. 

22. (New) The method of claim 1, wherein said comparing said threads comprises: 
comparing sets of locks held by threads that may execute said statements. 



